The Cycle Structure of LFSR with Arbitrary Characteristic Polynomial over Finite Fields

摘要

We determine the cycle structure of linear feedback shift register witharbitrary monic characteristic polynomial over any finite field. For eachcycle, a method to find a state and a new way to represent the state areproposed.